package com.frx.datastruct.chapterfive;

/**
 * @author ：frx
 * @date ：Created in 2019/2/19 23:07
 * @description： 使用递归求数组的和
 * @modified By：
 * @version: ToDO
 */
public class Sum {

    public static int sum(int[] arr){
        return sum(arr,0);
    }

    /** 计算 arr[l...n]这个区间所有数字的和 */
    private static int sum(int[] arr,int l){

        if(l==arr.length){
            return 0;
        } else{
            return sum(arr,l+1);
        }
    }
}
